Euclidean algorithm
noun
: a method of finding the greatest common divisor of two numbers by dividing the larger by the smaller, the smaller by the remainder, the first remainder by the second remainder, and so on until exact division is obtained whence the greatest common divisor is the exact divisor
called also Euclid's algorithm
Dictionary Entries Near Euclidean algorithm
Cite this Entry
“Euclidean algorithm.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/Euclidean%20algorithm. Accessed 22 Nov. 2024.
Copy CitationLove words? Need even more definitions?
Merriam-Webster unabridged
Share